package com_djm_2025_05_11;

import java.util.Scanner;
/**
 * @author dengjiangming
 * @version 1.0.0
 * @date 1.0.0
 */
public class Demo4 {

    //给定两个数，求这两个数的最大公约数
    //思路：两个数的最大公约数不会超过这两个数中的较小的那一个
    //     找到两个数中较小的那一个，从这个数开始依次枚举。

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int num1 = sc.nextInt();
        System.out.println("请输入一个整数：");
        int num2 = sc.nextInt();
        int result = 0;
        int i = 0;
        int minValue = Integer.min(num1,num2);
        for( i = minValue ;i >= 1; i--){
            if((num1 % i == 0) && (num2 % 2 == 0)){
                result = i;
                break;
            }
        }

        //
        if(i == 0){
            result = 1;
        }

        System.out.println(num1+"和"+num2+"的最小公约数为："+ result);

    }
}
